蕴含F<,m1…,mk;r<'->>可图序列的一个极值问题
经典Turán型问题的变形:对于给定的图H,确定最小的正偶数σ(H,n)使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为子图.设Fm1,…,mk;r表示m1+…+mk+r个顶点的广义友谊图,即Kr+m1,…,Kr+mk共r个顶点,其中Kr+mi为r+mi阶完全图.本论文主要考虑了确定σ(Fm1,…,mk;r,n)之值问题。并得到以下结果:
1.确定了当k1≥1,k2≥1和n充分大时,σ(F2k1,1k2;1,n)的值;
2.刻划了蕴含F23;1可图序列;
3.确定了当n充分大时,σ(Fm1,…,r,n)的值.
- 作者:
- 邓艳芳
- 学位授予单位:
- 海南大学
- 专业名称:
- 应用数学
- 授予学位:
- 硕士
- 学位年度:
- 2010年
- 导师姓名:
- 尹建华
- 中图分类号:
- O157.5
- 关键词:
- 图;度序列;蕴含F(m1,...,mk;r~-)可图序列
- graph;degree sequence;potentially F(m1,.....,mk;r~-)graphic sequence